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Abstract 

We give a model-theoretic characterization of the class of 
geometric theories classified by an atomic topos having enough 
points; in particular, we show that every complete geometric theory 
classified by an atomic topos is countably categorical. Some 
applications are also discussed. 



1 Some results on atomic toposes 

In this section we present some results on atomic toposes which are relevant 
to our characterization theorem in the second section. 
Let us recall the following standard definition. 

Definition 1.1. Let £^ be a topos. An object A E S is said to be an atom 
of £ if the only subobjects of A (up to isomorphism) are the identity arrow 
1a '■ A —> A and the zero arrow 0^ : ^ A, and they are distinct from each 
other. 

The following proposition describes the behaviour of associated sheaf 
functors with respect to atoms. 

Proposition 1.2. Let S be a topos and j a topology on it with associated 
sheaf functor aj : 8 ^ sh.j(S). If A is an atom of 8 then aj{A) is an atom 
ofshj{8), provided that it is non-zero. 
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Proof Given a monomorphism m : C — > aj{A) in shj{£), m is a 
monomorphism also in S since the inclusion i : sh.j{S) ^ S preserves 
monomorphisms (having a left adjoint). Now, denoted by rj the unit of the 
adjuction aj -\ i, consider the pullback 

C ^ A 
C^a,{A) 

in S. The arrow m' is a monomorphism in S, being the pullback of a 
monomorphism, so, since A is an atom of S we deduce that m' is either 
(isomorphic to) the identity arrow on A or the zero arrow Oa- Now, by 
applying aj to the pullback above we obtain a pullback in sh.j{£) (as aj 
preserves pullbacks); but ajijiA) — laj{A), so m = aj{m') and m is either 
(isomorphic to) the identity or the zero arrow on aj{A)] of course, if 
aj{A) ^ Oshj(£:) these two arrows are distinct from each other. □ 

We recall that an atomic topos is an elementary topos £ which possesses an 
atomic geometric morphism 8 — > Set. We refer the reader to section C3.5 
in |6j for a comprehensive treatment of the topic of atomic toposes. Here we 
limit ourselves to remarking the following facts. 

Proposition 1.3. Let £ he a Grothendieck topos. Then 

(i) S is atomic if and only if it has a generating set of atoms; 

(ii) if {tti I i E /} is a generating set of atoms for E then the atoms of E are 
exactly the epimorphic images of the atoms in the generating set; in 
particular, E has only a set of (isomorphism classes of) atoms. 

Proof (i) Suppose that E is atomic. Then all the subobject lattices in E 
are atomic Boolean algebras (cfr. p. 685 [6]) and hence every object of E 
can be written as a disjoint coproduct of atoms; on the other hand, there 
can be only a set of atoms (up to isomorphism) in E, by the argument at 
the top of p. 690 [6]. Conversely, if E has a generating set of atoms then 
the full subcategory C of £^ on it satisfies the right Ore condition and 
E = Sh(C, Jat), where Jat is the atomic topology on C (cfr. the discussion p. 
689 [6|); so it is atomic (by Theorem C3.5.8 [£]). 

(ii) This was remarked p. 690 [6]. □ 
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As a consequence of Propositions 11.21 and II .3( 1). we may deduce that any 
subtopos of an atomic Grothendieck topos £ is atomic; indeed, the images 
of the atoms in a generating set of £ via the corresponing associated sheaf 
functor clearly form a generating set for the subtopos. In fact, this property 
holds more generally at the elementary level (i.e. every subtopos of an 
atomic topos is atomic), by the following argument. Let £ be an atomic 
topos; then, £ being Boolean, every subtopos JF of £^ is open (by Proposition 
A4.5.22 [6]) and hence the inclusion of JF into £ is an atomic morphism (by 
Proposition A4.5.1 [5]); this implies that the geometric morphism JF Set 
is atomic, being the composite of two atomic morphisms (the inclusion 
T '-^ £ and the morphism £ Set); so J-' is atomic. In terms of sites, if 
£ = Sh(C, JfJ (where C satisfies the right Ore condition and Jf^ is the 
atomic topology on it) then the subtoposes of it can be described as follows. 
Let JF be a subtopos of £^; as we have already remarked, JF must be open, 
that is of the form £/U £^ for a subterminal object U in £. Now, by 
Remark C2.3.21 U can be identified with a J^t-ideal on C, that is with a 
collection of objects C of C with the property that for any arrow f : a b 
in C, a G C if and only if 6 G C. If we regard C as a full subcategory of C 
then Sh(C, Jat)/U = Sh(C', Jf^) (where Jf^ is the atomic topology on C). 
Indeed, we may define an equivalence as follows. Given a object G — > f/ in 
Sh(C, J^^)/U, for every c G C which does not belong to C we must have 
G{c) = 0, since we have an arrow G(c) — > f/(c) and U{c) = 0; so we 
associate to it the restriction G\c', which is a Jf^ -sheaf since Jf^ clearly 
coincides with the Grothendieck topology induced by Jf^ on C. It is now 
clear that this assigment defines an equivalence between our two categories. 
So we have proved that the subtoposes of Sh(C, j£) are exactly those of the 
form Sh(C', Jf^') where C is a full subcategory of C with the property that 
for any arrow / : a — 6 in C, a G C if and only if 6 G C. Also, since the 
assigment sending a subterminal object in £ to the corresponding open 
subtopos of £^ is a lattice isomorphism from Sub£:(l) to the lattice of open 
subtoposes of £, two such subtoposes of Sh(C, JfJ are equivalent if and 
only if the corresponding categories are equal (as subcategories of C). 
Next, let us consider a general category C. We know that, provided that C 
satisfies the right Ore condition, one can define the atomic topology on C as 
the topology having as covering sieves exactly the non-empty ones. Such a 
topology does not exist on a general category C but, by analogy with it, we 
may define the atomic topology Jf^ on C as the smallest Grothendieck 
topology on C such that all the non-empty sieves are covering; of course, 
this definition specializes to the well-known one in the case C satisfies the 
right Ore condition. As stated in following proposition, the corresponding 
category of sheaves is an atomic topos. 
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Proposition 1.4. Let C be a category and Jf^ the atomic topology on it. 
Then Sh(C, Jf^) is an atomic topos. 

Proof Let C be the full subcategory of C on the objects which are not 
Jfj-covered by the empty sieve. Then, by the Comparison Lemma, we have 
that Sh(C, JfJ = Sh(C', Jatlc)- We now prove that C satisfies the right 
Ore condition and J^tlc = J at i that is for every sieve i? in C, i? 7^ if and 
only if R is Jf^|c'-covering; from this our thesis will clearly follow. In one 
direction, suppose that -R 7^ 0. Then the sieve R generated by i? in C is 
obviously non-empty and, C being a full subcategory of C, we have that 
R n arr{C') = R; so R is Jfjc'-covering by definition of induced topology. 
Conversely, suppose that i? is a Jfjc'-covering sieve on an object c G C. 
Then there exists a Jf^-covering sieve if on c in C such that 
H n arr(C') = R. Suppose R be empty; then for every arrow f in H we 
have G J^f{dom{f)) . But H is Jf^-covering so from the transitivity axiom 
for Grothendieck topologies it follows that G Jat{c), contradiction since 
c G C. So we conclude that R is non-empty, as required. □ 

Remark 1.5. By the transitivity axiom for Grothendieck topologies, the 
subcategory C in the proof of the proposition above satisfies the property 
that for any arrow / : a — >^ 6 in C, a G C if and only if 6 G C; in other 
words, C is a union of connected components of C In particular, if C 7^ C 
(i.e. C does not satisfy the right Ore condition) and C is connected then 
C = 0, that is the topos Sh(C, JfJ is trivial. 

The following result generalizes the proposition above. 

Proposition 1.6. Let £ be a Grothendieck topos with a generating set C 
and j be an elementary topology on £ such that all the monomorphisms 
a ^ b in 8 where a ^ and b G C are j -dense. Then sh.j[S) is an atomic 
topos. 

Proof By Proposition 11.21 it is enough to prove that the images of the 
objects of C via the associated sheaf functor aj form a generating set of 
objects of shj{£) which are either zero or atoms. Our argument follows the 
lines of the proof of Proposition II. 2[ Given an object 6 G £ and a 
monomorphism m : a ^ aj{b) in sh.j{8), consider the pullback 
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in 8. The arrow m' is a monomorphism in 8, being the pullback of a 
monomorphism, so, if a' ^ then m' is j-dense by our hypotheses, that is 
aj{m') is an isomorphism. But preserves pullbacks, from which it follows 
that m is an isomorphism. If instead a' = then 

a = aj{a') = aj{0) = Oshj(e) so m is the zero arrow on □ 

Remark 1.7. We note that Proposition 11.41 is the particular case of 
Proposition 11.61 when £^ is a presheaf topos [C°p, Set], C is the collection of 
all the representables on C and j is the elementary topology on [C°p, Set] 
corresponding to the atomic topology on C; indeed, the sieves in C on an 
object c G C can be identified with the subobjects in [C°p, Set] of the 
representable C(— ,c). 

Now, let us briefly consider another approach for obtaining an atomic topos 
starting from a general one, based on the consideration of the atoms of the 
given topos. 

Proposition 1.8. Let 8 be a Grothendieck topos and C a collection of 
atoms of 8, regarded as a full subcategory of 8. Then, if Jean ^■^ 
canonical topology on 8, the topos Sh{C, Jcanlc) is atomic. 

Proof Obviously, since every arrow in C is an epimorphism in we have 
Jat — '^canlc SO Sh(£, J^anlc) IS a subtopos of the topos Sh(£, J^). But 
Sh(£, J^) is atomic by Proposition 11.41 hence Sh(£, J^) is atomic by the 
discussion following the proof of Proposition 11.31 □ 

Let us now characterize the atoms of the topos Sh(C, JfJ, where C is a 
category satisfying the right Ore condition. 

Proposition 1.9. Let Sh(C, J) be a locally connected topos, and 
a J : [C^, Set] Sh(C, J) be the associated sheaf functor. Then all the 
functors aj{C{—,c)) are connected objects o/Sh(C, J) if and only if all the 
constant functors Set are J -sheaves. 

Proof Consider the diagram 

Sh(C, J) [C°P, Set] 




Set 



of geometric morphisms in the 2-category of Grothendieck toposes, where p 
and q are the unique geometric morphisms respectively from Sh(C, J) and 
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[C°P, Set] to Set. Both these geometric morphisms are essential, that is 
their inverse image functors have left adjoints, which we indicate 
respectively by pi and qr, indeed, p is essential because by hypothesis 
Sh(C, J) is locally connected, while q is essential by Example A4.1.4 [5]. It 
is well-known that the representables in [C°p, Set] are all indecomposable, 
so q\{C{—, c)) = 1 for each c G C. Now, the condition that all the constant 
functors C°p Set are J-sheaves is clearly equivalent to demanding that 
q* = i o p* where i is the inclusion Sh(C, J) ^ [C°p, Set] or, passing to the 
left adjoints, that q\ = p\ o a (of course, the equalities here are intended to 
be isomorphisms); but, since all these functors preserve colimits (having 
right adjoints) and every functor in [C°p, Set] is a colimit of representables, 
the equality above holds if and only if 1 = q\{C{—, cj) = p\{aj{C{—, c)), that 
is if and only if the aj(C(— , c)) are all connected objects of Sh(C, J). 

□ 

Remark 1.10. We note that for a general Grothendieck site (C, J), the 
constant functor A0 : C°p Set is a J-sheaf if and only if every J-covering 
sieve is non-empty, and all the constant functors AL : C°p Set for a 
non-empty set L G Set are J-sheaves if and only if for each object c G C, all 
the J-covering sieves on c are empty or connected as full subcategories of 
C/c; in particular, the conjuction of these two conditions implies, by 
Theorem C3.3.10 0, that the topos Sh(C, J) is locally connected. 

As a consequence of Proposition 11.91 and Remark 11.101 we deduce that if C 
is a category satisfying the right Ore condition and J is a Grothendieck 
topology on C such that every J-covering sieve is non-empty, then all the 
functors a(C(— ,c)) are connected objects of the locally connected topos 
Sh(C, J). In particular, if Jf^ is the atomic topology on C then the 
a(C(— ,c)) are all atoms of the atomic topos Sh(C, JfJ (since in an atomic 
topos the atoms are precisely the connected objects, cfr. p. 685 [6]); since 
they also form a generating set for the topos Sh(C, JfJ, we deduce from 
Proposition II. 3( ii) that the atoms of Sh(C, JfJ are exactly the epimorphic 
images of the functors of the form a(C(— ,c)). By using Yoneda's lemma, 
one can easily rephrase this condition as follows: a Jf^-sheaf F is an atom 
of Sh(C, JfJ if and only if there exists an object c G C and an element 
X E F{c) with the property that every natural transformation a from F to 
any Jf^-sheaf G is uniquely determined by its value a{c){x) at x. 
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2 The characterization theorem 



In this section we prove our main characterization result concerning the 

geometric theories classified by an atomic topos with enough points. 

Let us first introduce the relevant definitions and establish some basic facts. 

For the general background we refer the reader to [6]. 

Concerning notation, for convenience signatures are supposed to be 

one-sorted throughout the whole section, but all the arguments can be 

easily adapted to the general many-sorted case. 

Definition 2.1. Let T be a geometric theory. T is said to be atomic if its 
classifying topos Set[T] is an atomic topos. 

Definition 2.2. Let T be a geometric theory over a signature S. T is said 
to have enough models if for every geometric sequent o over S, M 1= a for 
all the T-models M in Set implies that a is provable in T. 

Note that since the soundness theorem for geometric logic always holds (see 
for example Proposition Dl.3.2 p. 832 [6]), the class of theories with 
enough models is exactly the class of geometric theories for which 'the' 
completeness theorem holds. 

Proposition 2.3. Let T he a geometric theory over a signature E. Then T 
has enough models if and only if its classifying topos Set[T] has enough 
points. 

Proof By definition, Set[T] has enough points if and only if the inverse 
image functors /* of the geometric morphisms / : Set Set[T] are jointly 
conservative. Now, since the geometric morphism fu '■ Set — Set[T] 
corresponding to a T-model M in Set satisfies f*{Mf) = M (where Mr is 
the universal model of T lying in Set[T]) then it follows from Lemma 
Dl.2.13 p. 825 [6] that if a geometric sequent a over S is satisfied in every 
T-model M in Set then a is satisfied in Mx, equivalently it is provable in T. 
Conversely, suppose that T has enough models. Then it is easily seen, by 
using an argument analogous to that employed in the proof of Proposition 
D3.3.13 p. 915 that Set[T] has enough points. □ 

Definition 2.4. Let T be a geometric theory over a signature S. T is said 
to be complete if every geometric sentence (j) over E is T-provably 
equivalent to T or ±, but not both. 

Remark 2.5. From the topos-theoretic point of view, a geometric theory is 
complete if and only if its classifying topos is two-valued (to see this, it 
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suffices to consider the syntactic representation for tfie classifying topos as 
tlie category of slieaves on tfie geometric syntactic category of the theory 
with respect to the 'syntactic topology' on it); moreover, if T is atomic then 
its classifying topos is two- valued if and only if it is (atomic and) connected 
(cfr. the proof of Theorem 2.5. [2]). 

Given a geometric theory T over a signature S, from now on we will denote 
the relation of T-provable equivalence of geometric formulas over E in the 

T 

same context by ~. 

Definition 2.6. Let T be a geometric theory over a signature S. T is said 
to be Boolean if it classifying topos is a Boolean topos. 

Remark 2.7. We recall from |3] that a geometric theory T over a signature 
S is a Boolean if and only if for every geometric formula 0(a;) over S there 
exists a geometric formula ipi^) over E in the same context, denoted ~i0(x), 

T T 

such that 0(5:) A xpi^x) ~ ± and 0(x) V ip{x) ~ T. 

From this criterion, it follows that if T is a Boolean then every infinitarily 
disjunctive first-order formula over S (i.e. an infinitary first-order formula 
over S which do not contain infinitary conjunctions) is T-provably 
equivalent using classical logic to a geometric formula in the same context; 
indeed, this can be proved by an inductive argument as in the proof of 
Theorem D3.4.6 p. 921 [6]. 

Definition 2.8. Let T be a geometric theory over a signature E. Two 
T-models (in Set) M and N are said to be geometrically equivalent if and 
only if for every geometric sentence over E, M N if and only if N 0. 

Let us recall that a model M of a geometric theory T over a signature S is 
said to be conservative if M N a for every geometric sequent a over E 
implies a provable in T. 

The following result represents the geometric analogue of the well-known 
characterization of completeness of a first-order theory in model theory. 
Below, by a trivial geometric theory we mean a geometric theory in which 
_L is provable. 

Proposition 2.9. Let T be a non-trivial Boolean geometric theory with 
enough models. Then the following are equivalent: 
(i) T is complete; 

(a) for every geometric sentence 0, either ~ T or -i0 ~ T; 
(Hi) every two T-models in Set are geometrically equivalent; 
(iv) every T-model M in Set is conservative. 
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Proof (i) (ii) is obvious. 

(i) =^ (iii) For any geometric sentence over S, either ~ T, and hence 

T 

M N for all the T-models, or ~ ±, and hence Mi^ for all T-models; 
so (iii) immediately follows. 

(iii) =^ (i) Given a geometric sentence over S, since T has enough models, 

if T then there exists a T-model M in Set such that does not hold in 
M; then does not hold in any T-model in Set, these models being all 
geometrically equivalent. This precisely means that the geometric sequent 
± holds in every T-model in Set, that is, T having enough models. 




(iii) =^ (iv) Given a geometric sequent 1-^?/; over S, it is clear that for any 
T-model M, 1-^?/^ holds in M if and only if the infinitarily disjunctive 
first-order sentence Vx(0 — > ip) holds in M. But, by Remark [2771 this 
formula is T-provably equivalent using classical logic to a geometric 
sentence; so we conclude that if a geometric sequent is satisfied in a 
T-model M then it is satisfied in every T-model in Set and hence, T having 
enough models, it is provable in T. 

(iv) =^ (iii) is obvious. 

□ 



Remarks 2.10. (a) As it is clear from the proof, the equivalence (i) (iii) 
in the proposition above holds in general for any geometric theory with 
enough models. 

(b) Since every Boolean topos having enough points is atomic (Corollary 
C3.5.2 p. 685 [6J), the implication (i) =^ (iv) in the proposition above can be 
seen, in view of Remark [2751 as the logical version of the topos-theoretic 
fact that every point of a connected atomic topos is a surjection (cfr. 
Proposition C3.5.6(ii) [6]). 

Definition 2.11. Let T be a geometric theory over a signature S. A 
type-in-context (or, more briefly, a type) of T is any set of geometric 
formulas over S in the same context of the form {0(x) | M N 0(a)}, where 
M is a model of T in Set and a is a tuple of elements of (the underlying set 
of) M; the type {0(f) | M N 0(a)} will be denoted by Sjj^^^y 
A type of T is said to be complete if it is maximal (with respect to the 
inclusion) in the set of all types of T. 

A type S" of T is said to be principal if there exists a formula 0(x) G S such 
that for any geometric formula iplx) over S in the same context, 0(x) 
T-provably implies ipi^) if (and only if) V^(x) G S; the formula 0(x) is said 
to be a generator of the type S. 
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Remark 2.12. Note that, by Proposition 12.91 the notion of complete 
geometric theory introduced above rewrites in terms of types as follows: a 
non-trivial geometric theory T having enough models is complete if and 
only if for any two T-models M and in Set, Sjj^j = Sjj^ ^^^y 

Definition 2.13. Let S be a signature, M a S-structure and N a 
substructure of M. Then N is said to be a geometric substructure of M if, 
for every geometric formula 0(x) over E and any tuple of elements a (of the 
same length as x) from iV, M N 0(a) if and only if 1= 0(a); equivalently, 
^Im a) ~ ^{N a) ^'^^ tuple 3 of elements of (where denotes the empty 
geometric theory over S). 

Remark 2.14. It is easy to prove by induction on the structure of 
geometric formulas that every geometric formula is equivalent in geometric 
logic to an infinitary disjunction of geometric formulas which do not 
contain infinitary disjunctions; since these latter formulas are in particular 
first-order, we may deduce that if N is an elementary substructure of M 
then is a geometric substructure of M; moreover, given a geometric 
sequent 0(a;) \-g ipi^x), if this sequent holds in M then it also holds in A^. 
Indeed, for every tuple a of elements in A^ (of the same length as x), 
A^ 1= 0(a) implies M N 0(a), which in turn implies M N ?/'(a) and hence 
A^ N ^(a) (where the first and third implications follow from the fact that 
A^ is a geometric substructure of M). We note that this remark justifies the 
use of the downward Lowenheim-Skolem theorem in the context of 
geometric logic; more precisely, given a geometric theory T over a signature 
S of cardinality if T has a model M such that \M\ > |E| then T has a 
model of cardinality 

Below by 'countable' we mean either finite or denumerable. 

Definition 2.15. Let T be a geometric theory. Then T is said to be 
countably categorical if any two models of T in Set of countable cardinality 
are isomorphic. 

We remark that, by our definition, any geometric theory having no models 
in Set is (vacously) countably categorical. 

The following definition is the geometric equivalent of the notion of atomic 
model in classical model theory. 

Definition 2.16. Let T be a geometric theory over a signature S. A model 
M of T in Set is said to be atomic if for any tuple of elements a of M, the 
type SJj^^g^ is principal and complete. 
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Let us recall from that a geometric theory over a signature S is Boolean 
if and only if every geometric formula (j){x) over S which is stably 

consistent with respect to T (i.e. such that Aipix) ± for every 
geometric formula ip{x) over S in the same context) is provable in T; let us 
also recall from [6] that a geometric theory T is atomic if and only if all the 
subobject lattices in the geometric syntactic category Cj of T are atomic 
Boolean algebras (this also follows from the results in the first section by 
using the fact that every subobject in the classifying topos Set[T] of T of 
an object in Cj lies in Cj). We will make use of these characterizations in 
the proof of the theorem below. 

Theorem 2.17. Let T be a complete geometric theory having a model in 
Set. Then the following are equivalent: 

(i) T is countably categorical and Boolean 

(ii) T is atomic 

(Hi) every T -model in Set is atomic 

Proof (i) ^ (ii) By Proposition 12.91 any Boolean complete geometric 
theory with a model in Set has enough models; so the thesis follows from 
the fact that every Boolean topos with enough points is atomic (Corollary 
C3.5.2 p. 685 [6|). 

(ii) ^ (iii) Let M be a T-model in Set and a be a tuple of elements of M; we 
want to prove that Sjj^g-^ is principal and complete. Consider the subobject 
lattice SubcT({a^ • T}) in the geometric syntactic category Cj of T, where x 
is a set of variables of the same length as a. Since Subg^({x . T}) is an 
atomic Boolean algebra, we can write {x . T} as a disjuction of atoms of 
SubcT({a^ • T}); so, since {x . T} obviously belongs to 5*^^^, there exists 
exactly one atom of Sub^^({a?^ . T}) (up to T-provable equivalence) which 
belongs to ^-^ ; then it is clear that this atom generates the type Sjj^ ^-^ . 
So we have proved that all the types of T are principal; it remains to verify 
that they are also complete. To this end, let us first observe that T is 
Boolean (since every atomic topos is Boolean). So, given an inclusion 

Sjjif ^-^ C Sj^ of types of T, this inclusion must be an equality because if 

there were a formula (f){x) G 'S'^g^ \ Sjj^j^-^ then, by definition of ~i0(x), we 
would have ~i0(x) G Sjj^j and hence -^(p{x) G Sj^^y a contradiction. 

(iii) =^ (ii) Let us first prove that T is Boolean, that is every formula (j){x) 
which is stably consistent with respect to T is provable in T. Given a 
T-model M and a tuple a of elements of M of the same length as x, let 
ip(M,a) be a generator of the type Sjj^^y As we have already observed, 

under our hypotheses T has enough models so, since 0(5;) A ip{M,a) -L, 
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there exists a T-model N and a tuple b of elements of it (of the same length 
as x) such that and ip(M,a) both belong to Sj^j^y Now, since ip(M,a) 

generates the type Sjj^j it follows that Sjj^^^-^ C Sj^j-^ and hence, since all 

the types of T are complete, Sjj^^^-^ = 'S'^g^. This in turn implies that 

(p{x) G Sjj^,j ^y that is M 1= 0(a). Since the T-model M and the tuple a are 
arbitrary, we conclude, again by invoking the fact that T has enough 
models, that (p^x) is provable in T, as required. Now that we have proved 
that T is Boolean, to show that T is atomic, it remains to verify that all the 
Boolean subobject lattices in the geometric syntactic category Cj of T are 
atomic, equivalently for every formula 0(x) 'y^ ± there exists an atom below 

it in the Boolean algebra SubcTr({a; . T}). If 0(x) oo ± then, since T has 
enough models, there exists a T-model M and a tuple a of elements of it (of 
the same length as x) such that (p^x) G Sjj^^y It is now enough to check 
that the generator 'ip(M,a) of the type Sjj^^-^ is an atom of SubcTr({a^ • T}); 
this follows similarly as above by using the fact that T has enough models 
and the types of T are complete. 

(ii) =^ (i) Being atomic, T is Boolean, as every atomic topos is Boolean. To 
prove that T is countably categorical, let us distinguish two cases: either T 
has a finite model in Set or all the models of T are infinite. 
Let us suppose that all the models of T are infinite. We have to prove that 
any two denumerable models of T are isomorphic. We will construct 
explicitly such an isomorphism as in the proof of Theorem 7.2.2 p. 336 [1]. 
Let M and N be two models of T of cardinality Kq. Then, T being 
complete, we have •S'^/q) = ^Jn []) Remark [2.121 Let us first prove by 
induction on /c G N the following fact: given tuples a and b of length k 
respectively in M and N such that Sjj^j ^-^ = Sj^^y and an element d E N 

there exists an element c G M such that Sjj^^^-^ = Sj^^.^^ (and, 
symmetrically, given an element c G M there exists an element d G N such 
that Sjj^^g^^ = Sj^^^^). Consider the type Sj^^-^y this is principal, by our 
hypotheses (having already proved the implication (ii) =^ (iii) in the 
theorem), so it is generated by a formula ip{^,y)- Now, 1= (3yip{x,y)){b) 
so since Sj,,^s = S'^,,a we deduce that there exists c G M such that 

M N '?/'(a, c); but ip{x, y) is a generator of 5'^^^^ and all the types of T are 
complete by our hypothesis, so we conclude that Sjj^^^-^ = Sj^^^y as 
required. Now, since M and are geometrically equivalent by Proposition 
12.91 an obvious back-and-forth argument yields two sequences 
(mo, mi, ... , mfc, ...) and (no, ni, . . . , nfc, ...) enumerating respectively M and 
AT, such that for each keN ^(m,™^,^,,...,^^) = '^Jv,„o,ni,...,n,)5 ^^^^ "^^P 
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f : M ^ N sending each to is an isomorphism of T-models, as it is a 
bijection preserving the interpretation of all the atomic formulas. 
Let us instead suppose that T has a finite model M in Set of cardinality n. 
Consider the geometric sequents (over E) 

T h[] 3x1 ... 3 A Xi 7^ Xj) and 



where for each i and j, the expression Xi ^ xj denotes the complement of 
the formula Xj ^ Xj in the subobject lattice Suhcj.{{xi,Xj . T}) of the 
geometric syntactic category Cj of T (recall that, since the classifying topos 
of T is Boolean, these sublattices are all Boolean algebras). 
Clearly, a model of T satisfies these sequents if and only if it has 
cardinality n; so in particular M satisfies them. But, T being Boolean and 
complete, M is a conservative model of T by Proposition 12.91 so these 
sequents are provable in T. From this, it follows that all the models of T 
have cardinality n. Since they are all atomic (by the implication (ii) =^ (iii) 
in the theorem), a back-and-forth argument as above yields an isomorphism 
between any two models of T. 



Remarks 2.18. (a) The equivalence (i) -v^ (ii) in the theorem above 
generalizes the analogous result for coherent theories obtained by A. R. 



(b) As it is clear from the proof of the theorem above, the equivalence (ii) 
(iii) holds in general for any geometric theory with enough models, while 
the implication (ii) =^ (i) holds for any complete geometric theory. 

Given a geometric theory T over a signature S, by a 'quotient' of T we 
mean a geometric theory T' over S such that every axiom of T is provable 
in T; if T' is complete, then we say that T' is a completion of T. 
Let us now describe the completions of an atomic theory T. Since 
SubcTr({0 • T}) is an atomic Boolean algebra, we can write T as a 



disjunction i of geometric sentences which are atoms of Subc^dQ . T}). 

Then the completions of T are precisely the theories Tj obtained from T by 
adding to it an axiom of the form T hp 0j. Indeed, by our results in the 
first section, a subtopos £ /U of an atomic topos £ is two- valued if and only 
if U is an atom of £] also, if £ is atomic then we have a decomposition of 

as a disjoint sum of atoms Vf/i of Sub£:(l£-) and hence £ clearly 

decomposes as the coproduct of the toposes £/Ui for i E I. Now, if £ is the 
classifying topos Set[T] of an atomic theory T, then the toposes appearing 



l<j<jr<n 




□ 



Blass and A. Scedrov in jT]. 
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in such decomposition can be clearly identified as the classifying toposes 
Set[Tj] ^ Set[T]/[[0j]]G of the Tj, where G is the universal model of 
Set[T]; so we may conclude by Remark [2751 that the completions of T are 
precisely the Tj, and in particular that they are all atomic theories. In 
passing, we note that if £ is the category Sh(C, J^J of sheaves on a 
category C with the respect to the atomic topology Jfj on it (cfr. the first 
section of this paper for the definition of the atomic topology on a general 
category), this decomposition coincides (by the results in the first section) 
with the decomposition of Sh(C, JfJ as the coproduct of the toposes 
Sh(C', Jfj ) as C ranges in the set of connected components of C. 
By combining this discussion with Theorem 12.171 we thus obtain the 
following result: all the completions of an atomic geometric theory are 
countably categorical. 

Finally, let us indicate how it is possible to deduce from Theorem 12.171 a 
representation result for connected atomic toposes with a point. From the 
proof of the theorem, it is clear that, provided that it exists, the unique (up 
to isomorphism) countable model M of an atomic complete theory T over S 
satisfies the following property: any two tuples from M safisfy exactly the 
same geometric formulas over S if and only if there exists an automorphism 
of M which sends one to another. Then one can prove, by arguments 
analogous to those employed in the proof of Theorem 3.2 pLj, that the 
classifying topos for T is equivalent to the topos of continuous G-sets where 
G is the group of automorphisms of M equipped with the 'topology of 
pointwise convergence' (i.e. the topology defined by declaring a basis of 
neighbourhoods of the identity to consist of the subgroups 
Gd = {a G G I a fixes each element of a}, for finite tuples a in M. 

3 Applications 

Theorem 3.1. Let T be a geometric theory having a model in Set in which 
every stably consistent formula with respect to T is satisfied. Then T has a 
quotient which is complete, countably categorical, and has a model in Set. 

Proof Consider the Booleanization T of the theory T (as it was defined in 
[3]). T' is a geometric theory over S, and our hypotheses say precisely that 
T' has a model M in Set. Then, the geometric theory Th{M) over S 
having as axioms all the geometric sequents over S which are satisfied in 
M, is complete and contains (in the obvious sense) the theory T'; so its 
classifying topos Set[Th{M)] is a subtopos of the Boolean topos Set[T'], 
and hence it is a Boolean topos (by Proposition A4.5.22 [5]). But the 
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theory Th{M) has enough models (M being a conservative model for it), so 
Set[Th{M)] has enough points (by Proposition 12.31) and hence it is atomic, 
by Corollary C3.5.2 [6]. Our thesis now follows from Theorem I2.17[ □ 

Remark 3.2. We note that if the signature of the theory T in Theorem 13. II 
is countable then the quotient of T in the statement of the theorem has 
exactly one countable model in Set up to isomorphism; indeed, this follows 
from the downward Lowenheim-Skolem theorem (cfr. Remark 12. 14p . 

The terminology in the following result is taken from 

Theorem 3.3. Let T be a theory of preshaf type such that the category 
{f.p.T-mod{Set)) satisfies the amalgamation and joint embedding properties. 
Then any two countable homogeneous T-models in Set are isomorphic. 

Proof As it is remarked in [3], the Booleanization T' of T axiomatizes the 
homogeneous T-models. Now, we have already observed that an atomic 
geometric theory is complete if and only if its classifying topos is (atomic 
and) connected (cfr. Remark EH]) . So T' is complete, since its classifying 
topos T' ~ Sh((f.p.T-mod(Set))°P, Jat) is atomic and connected, by 
Theorems 2.5. and 2.6. in \2\. Our thesis now follows from Theorem 12. 171 □ 



Acknowledgements: I am grateful to my Ph.D. supervisor Peter 
Johnstone for many useful discussions. 
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